Equivariant Gröbner bases and the Gaussian two-factor model

نویسندگان

  • Andries E. Brouwer
  • Jan Draisma
چکیده

We show that the kernel I of the ring homomorphism R[yij | i, j ∈ N, i > j]→ R[si, ti | i ∈ N] determined by yij 7→ sisj +titj is generated by two types of polynomials: off-diagonal 3 × 3-minors and pentads. This confirms a conjecture by Drton, Sturmfels, and Sullivant on the Gaussian two-factor model. Our proof is computational: inspired by work of Aschenbrenner and Hillar we introduce the concept of G-Gröbner basis, where G is a monoid acting on an infinite set of variables, and we report on a computation that yielded a finite G-Gröbner basis of I relative to the monoid G of strictly increasing functions N→ N.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Gröbner Bases, Invariant Theory and Equivariant Dynamics

This paper is about algorithmic invariant theory as it is required within equivariant dynamical systems. The question of generic bifurcation equations (arbitrary equivariant polynomial vector) requires the knowledge of fundamental invariants and equivariants. We discuss computations which are related to this for finite groups and semi-simple Lie groups. We consider questions such as the complet...

متن کامل

On the Complexity of the F5 Gröbner basis Algorithm

We study the complexity of Gröbner bases computation, in particular in the generic situation where the variables are in simultaneous Noether position with respect to the system. We give a bound on the number of polynomials of degree d in a Gröbner basis computed by Faugère’s F5 algorithm ([Fau02]) in this generic case for the grevlex ordering (which is also a bound on the number of polynomials ...

متن کامل

Gröbner geometry of Schubert polynomials

Schubert polynomials, which a priori represent cohomology classes of Schubert varieties in the flag manifold, also represent torus-equivariant cohomology classes of certain determinantal loci in the vector space of n×n complex matrices. Our central result is that the minors defining these “matrix Schubert varieties” are Gröbner bases for any antidiagonal term order. The Schubert polynomials are...

متن کامل

Fe b 20 02 Gröbner geometry of Schubert polynomials

Schubert polynomials, which a priori represent cohomology classes of Schubert varieties in the flag manifold, also represent torus-equivariant cohomology classes of certain determinantal loci in the vector space of n×n complex matrices. Our central result is that the minors defining these “matrix Schubert varieties” are Gröbner bases for any antidiagonal term order. The Schubert polynomials are...

متن کامل

A Lattice Formulation of the F 4 Completion Procedure

We write a procedure for constructing noncommutative Gröbner bases. Reductions are done by particular linear projectors, called reduction operators. The operators enable us to use a lattice construction to reduce simultaneously each S-polynomial into a unique normal form. We write an implementation as well as an example to illustrate our procedure. Moreover, the lattice construction is done by ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Math. Comput.

دوره 80  شماره 

صفحات  -

تاریخ انتشار 2011